مقایسه تطبیقی و پیشنهاد الگوریتمی مناسب برای روشهای تسطیح منبع در زمانبندی های خطی (lob-lsm)

نویسندگان

علی شمسایی

سید مجتبی حسینعلی پور

چکیده

برای برنامه زمان بندی برخی از پروژه ها که فعالیت های آنها ماهیت تکراری دارند مانند ساختو دیگر برنامه های متعارف باید از روش cpm بزرگراه و ساختمان های بلند مرتبه به جای استفاده ازاستفاده کرد که یک شیب و روند پیشرفت انجام فعالیت را (lob و lsm) خط تعادل یا زمانبندی خطیبه ما می دهد. تاکنون برای تسطیح منبع (که از ضروریات هر پروژه ای می باشد) در این روش هاالگوریتم های مختلفی پیشنهاد شده اند که معروف ترین و موثرترین آنها الگوریتم ریاضی عدد صحیحو الگوریتم ژنتیک می باشد که بر الگوریتم های دیگر مانند روش های حسی و ... مزیت های آشکاریدارند. ابتدا به بررسی و بیان اصول الگوریتم های ریاضی عدد صحیح و نحوه ی کار آنها اعم از فرمولبندی مربوطه پرداخته و در ادامه اجزا و اصول الگوریتم ژنتیک مورد بحث قرار می گیرد. برای مشخصشدن کارایی هر کدام از دو الگوریتم فوق دو مثال عددی برای هر کدام از روش ها ارائه شده و نتایجآنها مقایسه شده است. در انتها به بیان خصوصیات و معایب و محاسن هر کدام از این دو الگوریتم ومقایسه ی آنها می پردازیم و الگوریتم مناسب تر برای هر موقعیت را پیشنهاد می کنیم.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مقایسه تطبیقی و پیشنهاد الگوریتمی مناسب برای روشهای تسطیح منبع در زمانبندی های خطی (LOB-LSM)

برای برنامه زمان بندی برخی از پروژه ها که فعالیت های آنها ماهیت تکراری دارند مانند ساختو دیگر برنامه های متعارف باید از روش CPM بزرگراه و ساختمان های بلند مرتبه به جای استفاده ازاستفاده کرد که یک شیب و روند پیشرفت انجام فعالیت را (LOB و LSM) خط تعادل یا زمانبندی خطیبه ما می دهد. تاکنون برای تسطیح منبع (که از ضروریات هر پروژه ای می باشد) در این روش هاالگوریتم های مختلفی پیشنهاد شده اند که معروف ...

متن کامل

پیشنهاد الگوریتمی برای مدل‌سازی و تفسیر داده‌‌های سایزموالکتریک

به طور کلی روش سایزموالکتریک، روشی اکتشافی براساس امواج لرزه‌ای و الکترومغناطیسی است. امواج لرزه‌‌ای ایجاد شده با یک چشمه لرزهای در مرز جدایی دو محیط، حرکت نسبی سیال–جامد را به‌وجود می‌‌آورند که در اثر تقابل خواص کشسانی محیط با سیال اشباع‌‌کننده ایجاد می‌‌شود. هدف از این تحقیق، بررسی تاثیر میدان الکتریکی جریان DC روی انتشار امواج ارتعاشی به روش حوزه زمانی شبه‌‌طیفی (pseudo spectral time domain)...

متن کامل

مقایسه و ارزیابی نرم‌افزارهای ذخیره‌سازی مبتنی بر ابر برای استفاده در آرشیوها: پیشنهاد نرم‌افزار مناسب برای مراکز آرشیوی داخلی

هدف: هدف پژوهش حاضر مشخص کردن نرم‌افزارهای ذخیره‌سازی مبتنی بر ابر که دارای قابلیت آرشیوی هستند و بررسی میزان امکانات و ویژگی‌های آن‌هاست تا مناسب‌ترین نرم‌افزار از نظر دارا بودن امکانات مشخص شده و به مراکز آرشیوی داخلی معرفی شود. روش شناسی: این پژوهش با دو روش مطالعه کتابخانه‌ای و پیمایش توصیفی انجام شده است که ابزار گردآوری داده در هرکدام از روش‌ها به ترتیب، عبارتند از فیش برداری و سیا...

متن کامل

مطالعه تطبیقی ساختار سازمانی «تلویزیون‌های پروتکل اینترنتی» در کشورهای جهان و پیشنهاد ساختار مناسب برای سازمان صداوسیما

امروزه سازمان‌های رسانه‌ای جهان در تلاش‌اند تا از ظرفیت رسانه‌های نوینِ همگرا در جهت جذب و نگهداشت مخاطبان خود بهره‌جویند. تلویزیون پروتکل اینترنتی[1] یکی از انواع این‌گونه رسانه‌ها است. به‌کارگیری رسانه‌های نوین، به مدل‌های جدید ارتباطی نیاز دارد. با شکل‌گیری مدل‌های جدید ارتباطی، ساختارهای سنتی در سازمان‌های رسانه‌ای دیگر پاسخگو نیستند و باید به دنبال طراحی و پیاده‌سازی ساختارهای سازمانی جدید ...

متن کامل

مطالعه تطبیقی نظام ملی مراقبت بیماریهای عفونی گزارش دادنی در کشورهای منتخب و پیشنهاد الگوی مناسب برای ایران

زمینه : جمع‌آوری داده‌های دقیق, کامل و به موقع درباره بیماریهای عفونی به منظور کشف و بررسی همهگیری‌ها و ایجاد راهبردهای کنترلی مناسب ضروری به نظر می‌رسد. هدف : مطالعه به منظور مقایسه نظام ملی مراقبت بیماریهای عفونی گزارش دادنی در کشورهای امریکا, استرالیا و ایران و پیشنهاد الگویی مناسب برای ایران انجام شد. مواد و روش‌ها : این مطالعه مقطعی- مقایسه‌ای در سال‌های 83-1382 انجام شد. ابزار گردآوری د...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی سازه های آبی

ISSN 124-3597

دوره 2

شماره 4 (شماره4 زمستان 1388) 2009

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023